<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // [4,2,1,5,8,0]   排序

        // 分析：排队

        // 第一轮
        //   4 2    2 4 1 5 8 0
        //   4 1    2 1 4 5 8 0
        //   4 5    2 1 4 5 8 0
        //   5 8    2 1 4 5 8 0
        //   8 0    2 1 4 5 0 8    得到最大的数

        // // 拿前面一个数和后面一个数做比较 , 最后一个数没有人比较
        // for(var i = 0 ; i < arr.length - 1 ; i++) {
        //     // 如果前面的数比后面的数大就交换位置
        //     if(arr[i] > arr[i + 1]) {
        //         var t = arr[i] ;
        //         arr[i] = arr[i + 1] ;
        //         arr[i + 1] = t ;
        //     }
        // }

        // // 第二轮
        // // 2 1      1 2 4 5 0 8
        // // 2 4      1 2 4 5 0 8
        // // 4 5      1 2 4 5 0 8
        // // 5 0      1 2 4 0 5 8   得到倒数第二大的数
        // //  经过第一轮比较之后，最大的数已经排好了，没有必要跟最后一个数进行比较
        // for(var i = 0 ; i < arr.length - 1 - 1 ; i++) {
        //     // 如果前面的数比后面的数大就交换位置
        //     if(arr[i] > arr[i + 1]) {
        //         var t = arr[i] ;
        //         arr[i] = arr[i + 1] ;
        //         arr[i + 1] = t ;
        //     }
        // }


        // 第三轮
        // 1 2      1 2 4 0 5 8 
        // 2 4      1 2 4 0 5 8 
        // 4 0      1 2 0 4 5 8   得到倒数第三大的数
        //  经过前两轮比较之后，最大的数已经排好了，没有必要跟最后两个数进行比较
        // for(var i = 0 ; i < arr.length - 1 - 2 ; i++) {
        //     // 如果前面的数比后面的数大就交换位置
        //     if(arr[i] > arr[i + 1]) {
        //         var t = arr[i] ;
        //         arr[i] = arr[i + 1] ;
        //         arr[i + 1] = t ;
        //     }
        // }

        // // 第四轮
        // // 1 2      1 2 0 4 5 8
        // // 2 0      1 0 2 4 5 8   得到倒数第四大的数
        // for(var i = 0 ; i < arr.length - 1 - 3 ; i++) {
        //     // 如果前面的数比后面的数大就交换位置
        //     if(arr[i] > arr[i + 1]) {
        //         var t = arr[i] ;
        //         arr[i] = arr[i + 1] ;
        //         arr[i + 1] = t ;
        //     }
        // }

        // // 第五轮
        // // 1 0      0 1 2 4 5 8   
        // for(var i = 0 ; i < arr.length - 1 - 4 ; i++) {
        //     // 如果前面的数比后面的数大就交换位置
        //     if(arr[i] > arr[i + 1]) {
        //         var t = arr[i] ;
        //         arr[i] = arr[i + 1] ;
        //         arr[i + 1] = t ;
        //     }
        // }


        var arr = [5,3,1,2,5,61 ,0] ;
        // 总共比较次数组的长度少一轮
        for(var j = 0 ; j < arr.length - 1 ; j++) {
            // 比较一轮就会得到一个最大的数，比较的次数就相应减少
            for(var i = 0 ; i < arr.length - 1 - j ; i++) {
                // 如果前面的数比后面的数大就交换位置
                if(arr[i] > arr[i + 1]) {
                    var t = arr[i] ;
                    arr[i] = arr[i + 1] ;
                    arr[i + 1] = t ;
                }
            }
        }

        console.log(arr) ;




    </script>
    
</body>
</html>